WHAT IS CLAIMED IS : 

1. A computer-implemented method, comprising: 
accessing information about virtual memory page evictions 

for a computer; 

accessing information about block evictions for an 
application on the computer; and 

determining a target size "for a block cache of the 
application based at least upon the information about the 
virtual memory page evictions and the information about the 
block evictions. 

2. The method of claim 1, further comprising, sizing 
the block cache in accordance with the target size. 

3. The method of claim 1, further comprising accessing 
information about virtual memory page reclamations for the 
computer, and determining the target size for the block cache 
based at least upon the virtual memory page reclamations. 

4. The method of claim 3, wherein said accessing 
information about virtual memory page reclamations comprises 
maintaining presence information regarding the presence of a 
block in a working set for the application. 
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5, The method of claim 4, wherein the presence 
information is maintained for each block via a flag associated 
with the block. 



6. The method of claim 3, wherein said accessing 
information about virtual memory page reclamations comprises 
resetting a dirty flag for each virtual memory page underlying 
the block upon accessing or allocating the block. 

7. The method of claim 1, wherein determining a target 
size comprises calculating a change in target size per unit 
time. 



8. The method of claim 1, wherein the change in target 
size is calculated according to the following algorithm: 
dCM/dt = AM/TM * dBE/dt - CM/TM * dPE/dt - dPR/dt 
Where: 

CM comprises size of the memory of the block cache 

AIV1 comprises available physical memory or available quota memory on the computer 

TM comprises total physical memory or total quota memory on the computer 

BE comprises Block Evictions 

PE comprises Virtual Memory Page Evictions 

PR comprises Virtual Memory Page Reclamations 

t comprises time . 
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9. The method of claim 7, wherein the change in target 
size is added to the smallest of an actual size of the block 
cache and a previous target size to produce a new target size. 

10. The method of claim 9, wherein change from a 
previous target size to the new target size is maintained 
within a threshold. 

11. A computer-readable medium having computer- 
executable instructions for performing the method of claim 1. 

12. A computer-implemented method, comprising: 
accessing information about virtual memory page 

reclamations for a computer; 

accessing information about block evictions for an 
application on the computer; and 

determining a target size for a block cache of the 
application based at least upon the information about the 
virtual memory page reclamations and the information about the 
block evictions. 
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13. The method of claim 12, further comprising, sizing 
the block cache in accordance with the target size. 

14. The method of claim 12, wherein said accessing 
information about virtual memory page reclamations comprises 
maintaining presence information regarding the presence of a 
block in a working set for the application. 

15. The method of claim 14, wherein the presence 
information is maintained via a flag associated with each 
block. 

16. The method of claim 12, wherein said accessing 
information about virtual memory page reclamations comprises 
resetting a dirty flag for each virtual memory page underlying 
the block upon accessing or allocating the block. 

17. The method of claim 12, wherein determining a target 
size comprises calculating a change in target size per unit 
time. 

18. The method of claim 17, wherein the change in target 
size is calculated according to the following algorithm: 
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dCM/dt = AM/TM * dBE/dt - CMn"M * dPE/dt - dPR/dt 
'Where: 

CM comprises size of the memory of the block cache 

AM comprises available physical memory or available quota memory on the computer 

TM comprises total physical memory or total quota memory on the computer 

BE comprises Block Evictions 

PE comprises Virtual Memory Page Evictions 

PR comprises Virtual Memory Page Reclamations 

t comprises time . 

19. The method of claim 11, wherein the change in target 
size is added to the smallest of an actual size of the block 
cache and a previous target size to produce a new target size. 

20. The method of claim 19, wherein change from a 
previous target size to the new target size is maintained 
within a threshold. 

21. A computer-readable medium having computer-- 
executable instructions for performing the method recited in 
claim 12. 

22. A computer-implemented method, comprising: 
accessing information about virtual memory page evictions 

on a computer; 
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accessing information about virtual memory page 
reclamations for the computer; 

accessing information about block evictions for an 
application on the computer; and 

determining a target size for a block cache of the 
application based at least upon the information about the 
virtual memory page reclamations, the information about the 
virtual memory page evictions, and the information about the 
block evictions by using the following algorithm: 

dCM/dt = AM/TM * dBE/dt - CM/TM * dPE/dt - dPR/dt 
Where: 

CM comprises size of the memory of the block cache 

AM comprises availabie physical memory the computer 

TM comprises total physical memory the computer 

BE comprises Block Evictions 

PE comprises Virtual Memory Page Evictions 

PR comprises Virtual Memory Page Reclamations 

t comprises time , 

23. A computer-implemented method, comprising: 
accessing information about virtual memory page evictions 

on a computer; 

accessing information about virtual memory page 

reclamations for the computer; 
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accessing information about block evictions for an 
application on the computer; and 

determining a target size for a block cache of the 

application based at least upon the information about the 

virtual memory page reclamations, the information about the 

virtual memory page evictions, and the information about the 

block evictions by using the following algorithm: 

dCM/dt = AQ/TQ * dBE/dt - CM/TM * dPE/dt - dPR/dt 
Where: 

CM comprises size of the memory of the block cache 

AQ comprises available quota memory on the computer 

TQ comprises total quota memory on the computer 

BE comprises Block Evictions 

PE comprises Virtual Memory Page Evictions 

PR comprises Virtual Memory Page Reclamations 

t comprises time . 

24. A computer-readable medium having computer- 
executable instructions for performing a method, the method 
comprising: 

accessing information about at least one of (1) virtual 
memory page reclamations and (2) virtual memory page evictions 
for a computer; . 

accessing information about block evictions for an 
application on the computer; and 



determining a target size for a block cache of the 
application based at least upon (a) the information about the 
at least one of (1) the virtual memory page reclamations and 
(2) the virtual memory page evictions for the computer and (b) 
the information about the block evictions. 

25. The computer-readable medium of claim 24, wherein 
the method further comprises sizing the block cache in 
accordance with the target size. 

26. The computer-readable medium of claim 24, wherein 
said accessing information about virtual memory page 
reclamations comprises maintaining presence information 
regarding the presence of a block in a working set for the 
application. 

27. The computer-readable medium of claim 26, wherein 
the presence information is maintained for each block via a 
flag associated with the block. 

28. The computer-readable medium of claim 26, wherein 
said accessing information about virtual memory page 
reclamations comprises resetting a dirty flag for each virtual 
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memory page underlying the block upon accessing or allocating 
the block. 

29. The computer-readable medium of claim 24, wherein 
said determining a target size for a block cache of the 
application comprises determining the target size based at 
least upon (a) information about the virtual memory page 
reclamations for the computer, (b) information about the 
virtual memory page evictions for the computer, and (c) the 
information about the block evictions. 

30. The computer-readable medium of claim 29, wherein 
determining a target size comprises calculating a change in 
target size per unit time. 

31. The computer-readable medium of claim 30, wherein 

the change in target size is calculated according to the 

following algorithm: 

dCM/dt = AM/TM * dBE/dt - CM/TM * dPE/dt - dPR/dt 
Where: 

CM comprises size of the memory of the block cache 

AM comprises available physical memory or total quota memory on the computer 
TM comprises total physical memory or total quota memory on the computer 
BE comprises Block Evictions 
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PE comprises Virtual l\/lemory Page Evictions 
PR comprises Virtual l\/lemory Page Reclamations 
t comprises time - 

32. The computer-readable medium of claim 31, wherein 
the change in target size is added to the smallest of an 
actual size of the block cache and a previous target size to 
produce a new target size. 

33. The computer-readable medium of claim 31, wherein 
the change from a previous target size to the new target size 
is maintained within a threshold. 

34. A computer system, comprising: 
physical memory; 

an application stored within the computer system; and 
a cache memory manager configured and adapted to: 

access information about at least one of (1) virtual 
memory page reclamations and (2) virtual memory page 
evictions for the computer; 

access information about block evictions for the 
application; and 

determining a target size for a block cache of the 
application based at least upon (a) the information about 

- 49 - 



the at least one of (1) the virtual memory page 
reclamations and (2) the virtual memory page evictions 
for the computer and (b) the information about the block 
evictions. 

35. The computer system of claim 34, wherein said 
accessing information about virtual memory page reclamations 
comprises maintaining presence information regarding the 
presence of a block in a working set for the application. 

36. The computer system of claim 35, wherein the 
presence information is maintained for each block via a flag 
associated with the block. 

37. The computer system of claim 35, wherein said 
accessing information about virtual memory page reclamations 
comprises resetting a dirty flag for each virtual memory page 
underlying the block upon accessing or allocating the block. 

38. The computer system of claim 34, wherein said 
determining a target size for a block cache of the application 
comprises determining the target size based at least upon (a) 
information about the virtual memory page reclamations for the 
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computer, (b) information about the virtual memory page 
evictions for the computer, and (c) the information about the 
block evictions. 

39. The computer system of claim 38, wherein determining 
a target size comprises calculating a change in target size 
per unit time. 

40. The computer system of claim 39, wherein the change 
in target size is calculated according to the following 
algorithm: 

dCM/dt = AM/TM * dBE/dt - CM/TM * dPE/dt - dPR/dt 
Where: 

CM comprises size of the memory of the block cache 

AM comprises available physical memory or total quota memory on the computer 

TM comprises total physical memory or total quota memory on the computer 

BE comprises Block Evictions 

PE comprises Virtual Memory Page Evictions 

PR comprises Virtual Memory Page Reclamations 

t comprises time , 

41. The computer system of claim 40, wherein the change 
in target size is added to the smallest of an actual size of 
the block cache and a previous target size to produce a new 
target size. 
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42. The computer system of claim 41, wherein the change 
from a previous target size to the new target size is 
maintained within a threshold. 

43. A computer system, comprising: 
physical memory; 

an application stored within the computer system; and 

means for accessing information about at least one of (1) 
virtual memory page reclamations and (2) virtual memory page 
evictions for the computer; 

means for accessing information about block evictions for 
the application; and 

means for determining a target size for a block cache of 
the application based at least upon (a) the information about 
the at least one of (1) the virtual memory page reclamations 
and (2) the virtual memory page evictions for the computer and 
(b) the information about the block evictions. 

44. The computer system of claim 43, wherein said 
accessing information about virtual memory page reclamations 
comprises maintaining presence information regarding the 
presence of a block in a working set for the application. 
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45. The computer system of claim 44, wherein the 
presence information is maintained for each block via a flag 
associated with the block. 



46. The computer system of claim 44, wherein said 
accessing information about virtual memory page reclamations 
comprises resetting a dirty flag for each virtual memory page 
underlying the block upon accessing or allocating the block. 

47. The computer system of claim 43, wherein said 
determining a target size for a block cache of the application 
comprises determining the target size based at least upon (a) 
information about the virtual memory page reclamations for the 
computer, (b) information about the virtual memory page 
evictions for the computer, and (c) the information about the 
block evictions. 

48. The computer system of claim 47, wherein determining 
a target size comprises calculating a change in target size 
per unit time. 
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49. The computer system of claim 48, wherein the change 
in target size is calculated according to the following 
algorithm: 

dCM/dt = AM/TM * dBE/dt - CM/TM * dPE/dt - dPR/dt 
Where: 

CM comprises size of the memory of the block cache 

AM comprises available physical memory or total quota memory on the computer 

TM comprises total physical memory or total quota memory on the computer 

BE comprises Block Evictions 

PE comprises Virtual Memory Page Evictions 

PR comprises Virtual Memory Page Reclamations 

t comprises time . 

50. The computer system of claim 4 9, wherein the change 
in target size is added to the smallest of an actual size of 
the block cache and a previous target size to produce a new 
target size. 

51. The computer system of claim 50, wherein the change 
from a previous target size to the new target size is 
maintained within a threshold. 
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